Class sjl.HashMultiMap
All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class sjl.HashMultiMap

java.lang.Object
   |
   +----sjl.HashMultiMap

public class HashMultiMap
extends Object
implements AssociativeContainer
HashMultiMap is a kind of associative container that supports unique keys (contains at most one of each key value) and provides for fast retrieval of the keys themselves.

Copyright © 1996 Finn Bock


Constructor Index

 o HashMultiMap()
Construct an empty map.
 o HashMultiMap(InputIterator, InputIterator)
Construct a map and initialize it with the elements in the range [first,last).

Method Index

 o begin()
Returns the iterator that represents the beginning of the map.
 o beginGeneric()
Returns the iterator that represents the beginning of the map as an untyped iterator.
 o beginRef()
Returns a reference to the iterator that represents the beginning of the map.
 o count(Object)
Returns the number of element with a key equal to value.
 o empty()
Returns true if the map does not contain any elements.
 o end()
Returns the iterator that represents the end of the map.
 o endGeneric()
Returns the iterator that represents the end of the map as an untyped iterator.
 o endRef()
Returns a reference to the iterator that represents the end of the map.
 o equal_range(Object)
Returns a pair like Pair(lower_bound(value), upper_bound(value)).
 o equals(Object)
Compare the elements in this container with the elements in another container.
 o erase(Iterator)
Erase the element pointed to by the iterator.
 o erase(Iterator, Iterator)
Erase the elements in the range [first,last).
 o erase(Object)
Erase the element with key equal to value.
 o find(Object)
Search the map for an element with a key equal to value.
 o flush()
Erase all the elements in the container.
 o insert(InputIterator, InputIterator)
Insert the elements from the range [first,last) into the map.
 o insert(Pair)
Insert an element into the map.
 o max_size()
Returns the maximum number of elements allowed in a map.
 o size()
Returns the number of elements in the map.

Constructors

 o HashMultiMap
  public HashMultiMap()
Construct an empty map.
 o HashMultiMap
  public HashMultiMap(InputIterator first,
                      InputIterator last)
Construct a map and initialize it with the elements in the range [first,last).
Parameters:
first - The beginning of the range.
last - The end of the range.

Methods

 o flush
  public void flush()
Erase all the elements in the container.
 o equals
  public boolean equals(Object container)
Compare the elements in this container with the elements in another container.
Returns:
true is the elements match.
Overrides:
equals in class Object
 o begin
  public ForwardIterator begin()
Returns the iterator that represents the beginning of the map.
 o beginRef
  public ForwardIterator beginRef()
Returns a reference to the iterator that represents the beginning of the map.
 o end
  public ForwardIterator end()
Returns the iterator that represents the end of the map.
 o endRef
  public ForwardIterator endRef()
Returns a reference to the iterator that represents the end of the map.
 o beginGeneric
  public ForwardIterator beginGeneric()
Returns the iterator that represents the beginning of the map as an untyped iterator.
 o endGeneric
  public ForwardIterator endGeneric()
Returns the iterator that represents the end of the map as an untyped iterator.
 o size
  public int size()
Returns the number of elements in the map.
 o max_size
  public int max_size()
Returns the maximum number of elements allowed in a map.
 o empty
  public boolean empty()
Returns true if the map does not contain any elements.
 o insert
  public HashtblIterator insert(Pair value)
Insert an element into the map. The element is only inserted if there is no element in the container with a key equal to the key of value.
Parameters:
value - The element to insert.
Returns:
An iterator that point to the newly inserted element
 o insert
  public void insert(InputIterator first,
                     InputIterator last)
Insert the elements from the range [first,last) into the map.
Parameters:
first - The beginning of the range.
last - The end of the range.
 o erase
  public void erase(Iterator position)
Erase the element pointed to by the iterator.
Parameters:
position - Points to the element to be removed.
 o erase
  public int erase(Object value)
Erase the element with key equal to value.
Returns:
The number of element erased.
 o erase
  public void erase(Iterator first,
                    Iterator last)
Erase the elements in the range [first,last).
Parameters:
first - The beginning of the range.
last - The end of the range.
 o find
  public ForwardIterator find(Object value)
Search the map for an element with a key equal to value.
Parameters:
value - The key to search for.
Returns:
An Iterator pointing to the element with a key equal to value, or end() if such an element is not found.
 o count
  public int count(Object value)
Returns the number of element with a key equal to value.
 o equal_range
  public Pair equal_range(Object value)
Returns a pair like Pair(lower_bound(value), upper_bound(value)).

All Packages  Class Hierarchy  This Package  Previous  Next  Index